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DETAILED ACTION 
Claim Objections 

1 . Claim 1 is objected to because of tlie following informalities: 

In lines 17-18: --access-- should be inserted between "second single" and "to 
access". 

Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or deschbed as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the phor art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1 -6, 8-11,1 3-1 5, 18-21, 23-25, 28-30, 32-34, 37-40, 42-44, 47-50, 52-55, 
and 57-60 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. Patent 
No. 6,067,300 to Baumert et al in view of U.S. Patent No. 6,279,097 to Kaku, and in 
further view of U.S. Patent No. 6,021 ,132 to Muller et al. 

Referring to claims 1 and 28, Baumert et al disclose a memory structure (Figure 
5) comprising: 

An Address Resolution Table (Figure 5, address table 38) comprising a plurality 
of locations, each of said locations configured to store a packet destination address, 
where the Address Resolution Table is configured to: 

Resolve addresses in a packet-based network switch (Figure 1). 
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Use a key to index one of said locations, wlierein tlie l<ey is tlie pacl<et 
destination address associated witli said indexed location. In Figure 5, the address 
table state machine 100 uses the address table 38 to determine the destination port 
according to the destination address of a packet. Refer to Column 4, lines 5-8; Column 
3, lines 13-18; and Column 7, lines 54-65. 

A Packet Storage Table (Figures 4 and 5, packet memory 20) configured to: 

Receive a packet for storage in the packet-based network switch. Refer to 
Column 5, lines 27-28. 

Share a preselected portion of memory with the Address Resolution Table. In 
Figure 5, packet memory 20 and address table 38 are connected to each other. 

A mechanism configured to receive an individual packet (Figures 4 and 5, packet 
memory 20) wherein the mechanism is configured to perform only one transmit 
descriptor (Figure 4, descriptor 74) read per said individual packet and execute a first 
single access in order to locate the entire packet (in Figure 4, the buffer address pointer 
in descriptor 74 points to the buffer 70 that is used to store a particular packet; Column 
5, lines 27-55) and a second single access to access the packet destination address at 
the indexed location using the key (in Figure 5, the address table state machine 100 
uses the address table 38 to determine the destination port according to the destination 
address of a packet; Column 7, lines 54-65), wherein the entire packet is to be 
transmitted. 

Baumert et al do not disclose wherein the key is a predefined portion of a packet 
destination address. 
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Kaku discloses a system wlierein a controller extracts an incoming packet's 
destination address, matches the address with one of the addresses stored in an 
address lookup table, and reads a corresponding output port. The entire 48-bit 
destination address is not used in the address lookup table. Instead, memory locations 
in the address lookup table are addressed by a portion of the destination address in 
order to save space. Refer to Column 1 , line 60 to Column 2, line 32. Therefore, it 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to include wherein the key is a predefined portion of a packet destination address. 
One would have been motivated to do so to reduce the lookup table to a smaller and 
more practical size. 

Baumert et al also do not disclose a single buffer per pacl<et mechanism. 

Muller et al disclose in Figure 3A a shared memory 230 with a plurality of buffers 
for storing packets. A given packet's data can be stored in multiple buffers. However, it 
may be convenient to limit packet data contained within a particular buffer to one 
packet. Refer to Column 8, lines 37-64. Therefore, it would have been obvious to one 
of ordinary skill in the art at the time the invention was made to include a single buffer 
perpacl<et mechanism. One would have been motivated to do so in order to prevent 
mixing of more than one packet within a buffer, thereby simplifying the system. 

Referring to claim 2, Baumert et al disclose in Figure 4 a Transmit Descriptor 
Table (receive session registers 76) being associated with a corresponding packet- 
based network transmit port (ports 78a-78m). Each of the M output queues 78a-78m 
are associated with a receive session register 76. Refer to Column 5, lines 52-60. 
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Baumert et al do not disclose a Free Buffer Pool having plural mennory buffers, 
each of the plural mennory buffers having a pre-determined number of memory locations 
associated therewith. 

Muller et al disclose in Figures 3A and 3B a shared memory manager 220 that 
manages the shared pool of free buffers in shared memory 230. Shared memory 
manager 220 returns buffers to the free pool once an output port 206 has finished 
transmitting packet data from the buffer. Each buffer may be of the same size with a 
predetermined number of memory lines for storing packet data. Refer to Column 7, 
lines 20-28 and Column 8, lines 22-51 . Therefore, it would have been obvious to one of 
ordinary skill in the art at the time the invention was made to include a Free Buffer Pool 
having plural memory buffers, each of the plural memory buffers having a pre- 
determined number of memory locations associated therewith. One would have been 
motivated to do so to allow for dynamic buffer allocation and re-use of free buffers. 

Referring to claim 3, Baumert et al disclose wherein the packet- based network 
switch implements an IEEE standard 802.3 communication protocol (Ethernet LAN's). 
Refer to Column 1, lines 19-34. 

Referring to claim 4, Baumert et al disclose in Figure 1 wherein the switch (10) 
comprises plural ports (18a-18n). 

Referring to claim 5, Baumert et al disclose wherein the switch comprises at least 
8 ports. As shown in Figure 1 , switch 10 can have up to n ports, which includes 8 ports. 
Furthermore, refer to Column 1 1 , lines 33-35. 
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Referring to claim 6, Baumert et al disclose in Figure 3 wherein an associative 
memory structure comprises one of an n-way associative memory (one-way associative 
memory: each destination address corresponds to one output port), a hash table (none), 
a binary search structure (none), and a sequential search structure (none). Refer to 
Column 4, lines 5-8; and Column 7, lines 54-65. 

Referring to claim 8, Baumert et al disclose a memory structure (Figure 5) 
comprising: 

An Address Resolution Table (Figure 5, address table 38) comprising an 
associative memory structure comprising a plurality of locations, each of said locations 
configured to store a packet destination address, wherein the Address Resolution Table 
is configured to resolve addresses in a packet-based network switch (Figure 1) and to 
use a key to index one of said locations within the Address Resolution Table 

A mechanism configured to receive an individual packet for enabling only one 
transmit descriptor (Figure 4, descriptor 74) read per said individual packet and execute 
a first single access in order to locate the entire packet (in Figure 4, the buffer address 
pointer in descriptor 74 points to the buffer 70 that is used to store a particular packet; 
Column 5, lines 27-55) and a second single access to locate the packet destination 
address at the indexed location using the key (in Figure 5, the address table state 
machine 100 uses the address table 38 to determine the destination port according to 
the destination address of a packet; Column 7, lines 54-65), wherein the entire packet is 
to be transmitted. 
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Baumert et al do not disclose wlierein tlie l<ey is a predefined portion of a pacl<et 
destination address. Refer to tlie Kal<u et al rejection part of claims 1 and 28. 

Baumert et al also do not disclose a single buffer per pacl<et mechanism. Refer 
to the Muller et al rejection part of claims 1 and 28. 

Referring to claim 9, Baumert et al disclose in Figure 4 a Packet Storage Table 
(packet memory 20; Column 5, lines 27-28), the Packet Storage Table adapted to 
receive at least one of each of a Packet Data Address (60,62) and a Packet Data Value 
(64). In Figure 3, a packet includes address data and user data. Refer to Column 5, 
lines 13-26. 

Referring to claim 10, Baumert et al disclose in Figure 4 a Transmit Descriptor 
Table (receive session register 76), the Transmit Descriptor Table being associated with 
a corresponding packet-based network transmit port (ports 78a-78m), and the Transmit 
Descriptor Table configured to receive a Table Descriptor Address (buffer address in 
descriptor 74) and a Table Descriptor Value (byte count in descriptor 74). Each of the 
M output queues 78a-78m are associated with a receive session register 76. Refer to 
Column 5, lines 52-60. 

Referring to claim 11, Baumert et al disclose in Figure 5 wherein the associative 
memory structure comprises one of a direct-mapped/one-way associative memory 
structure (one-way associative memory: each destination address corresponds to one 
output port) and a two-way associative memory structure (none). Refer to Column 4, 
lines 5-8; and Column 7, lines 54-65. 
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Referring to claims 13 and 32, refer to tlie rejection of claims 1 and 28; claim 8; 
claim 9; and claim 10. 

Referring to claims 14 and 33, refer to the rejection of claim 6. 

Referring to claims 15 and 34, Baumert et al disclose in Figure 4 wherein the 
memory block (packet memory 20) comprises a shared memory block (made up of 
buffers 70). 

Referring to claims 18 and 37, refer to the Muller et al rejection part of claim 2. 

Referring to claims 19 and 38, Baumert et al do not disclose wherein the Free 
Buffer Pool further comprises a buffer control memory. 

Muller et al disclose in Figures 3A and 3B a shared memory manager 220 that 
manages the shared pool of free buffers in shared memory 230. Shared memory 
manager 220 returns buffers to the free pool once an output port 206 has finished 
transmitting packet data from the buffer. Refer to Column 7, lines 20-28 and Column 8, 
lines 22-51 . Therefore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to include wherein the Free Buffer Pool further 
comprises a buffer control memory. One would have been motivated to do so in order 
to provide a means to control dynamic buffer allocation. 

Referring to claims 20 and 39, Baumert et al do not disclose wherein the free 
buffer pool control memory comprises plural memory bits, ones of the plural data bits 
uniquely corresponding to ones of the pre-determined number of buffer pool memory 
locations. 
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Muller et al disclose in Figures 3A and 3B a sliared mennory manager 220 tliat 
lias a count array 430 for managing tlie sliared pool of free buffers in shared memory 
230. The location of a given count field in the count array 430 represents the start 
address of the corresponding buffer in the shared memory 230. Also, the shared 
memory 230 is made up of a plurality of buffers; each of the buffers may be of the same 
size. Refer to Column 8, lines 37-51 ; and Column 9, line 65 to Column 1 0, line 7. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to include wherein the free buffer pool control memory comprises 
plural memory bits, ones of the plural data bits uniquely corresponding to ones of the 
pre-determined number of buffer pool memory locations. One would have been 
motivated to do so in order to locate and address of the buffers in the shared memory. 

Referring to claims 21 and 40, Baumert et al disclose in Figures 4 and 5 wherein 
at least two of the Address Resolution Table, the Transmit Descriptor Table, the Packet 
Storage Table, and the Free Buffer Pool share a memory block (Figure 5). Address 
Tables 38, descriptors 74 and packet memory 20 are located within switch 10. 

Referring to claims 23 and 42, Baumert et al do not disclose a free buffer 
manager, including: a buffer bus controller; a buffer bus register; a buffer control finite 
state machine, operably coupled with the bus controller and the bus register; and a 
buffer search engine, operably coupled with the bus controller, bus register, and finite 
state machine. 

Muller et al disclose in Figures 3B and 4 a free buffer manager (shared memory 
manager 220), including: a buffer bus controller (pointer RAM 320); a buffer bus register 
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(arbiter 470); a buffer control finite state macliine (array controller 450), operably 
coupled with the bus controller and the bus register; and a buffer search engine 
(address/data generator 460), operably coupled with the bus controller, bus register, 
and finite state machine. Pointer RAM 320 controls the buffers by storing usage counts 
for buffers, arbiter 470 arbitrates among the ports to provide only a single port with 
access to the pointer RAM 320, array controller 450 schedules read and write 
operations for the pointer RAM 320, and address/data generator 460 provides 
addressing into pointer RAM 320. Refer to Column 9, line 5 to Column 10, line 45. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to include a free buffer manager, including: a buffer bus controller; 
a buffer bus register; a buffer control finite state machine, operably coupled with the bus 
controller and the bus register; and a buffer search engine, operably coupled with the 
bus controller, bus register, and finite state machine. One would have been motivated 
to do so to provide means to control the shared buffer for dynamic buffer allocation. 

Referring to claims 24 and 43, Baumert et al do not disclose wherein the buffer 
bus controller comprises: a buffer free bus controller for detecting a buffer request and 
presenting the request to at least one of the finite state machine and the buffer search 
engine; and a buffer grant bus controller for granting an available free buffer, as 
indicated by the buffer, as indicated by the buffer bus register. 

Muller et al disclose in Figures 3B and 4 wherein the buffer bus controller (pointer 
RAM 320) comprises: a buffer free bus controller (count array 430) for detecting a buffer 
request and presenting the request to at least one of the finite state machine and the 
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buffer search engine; and a buffer grant bus controller (tag array 420) for granting an 
available free buffer, as indicated by the buffer, as indicated by the buffer bus register. 
Count array 420 stores a count representing ports that are currently using a 
corresponding buffer in the shared mennory 230, and tag array 420 indicates the 
availability of buffers that can be granted for use. Refer to Column 9, line 65 to Column 
10, line 20. Therefore, it would have been obvious to one of ordinary skill in the art at 
the time the invention was made to include wherein the buffer bus controller comprises: 
-a buffer free bus controller for detecting a buffer request and presenting the request to 
at least one of the finite state machine and the buffer search engine; and a buffer grant 
bus controller for granting an available free buffer, as indicated by the buffer, as 
indicated by the buffer bus register. One would have been motivated to do so to 
provide means to control the request and granting of free buffers. 

Referring to claims 25 and 44, Baumert et al do disclose wherein the buffer 
search engine comprises a pipelined buffer search engine. 

Muller et al discloses in Figures 3B and 4 that the buffer search engine 
(address/data generator 460) comprises a pipelined buffer search engine since it 
generates signals for the memories of the pointer RAM 320 to modify the count and tag 
fields, which reflect the buffer ownership. Refer to Column 10, lines 28-35. Therefore, it 
would have been obvious to one of ordinary skill in the art at the time the invention was 
made to include wherein the buffer search engine comprises a pipelined buffer search 
engine. One would have been motivated to do so in order to provide a means to control 
dynamic buffer allocation. 
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Referring to claims 29 and 47, refer to tlie rejection of claim 3. 

Referring to claims 30 and 48, refer to the rejection of claim 4. 

Referring to claim 49, Baumert et al disclose in Figure 1 wherein the switch 
comprises at least 4 ports. In Figure 1, switch 10 can have up to n ports, which includes 
4 ports. 

Referring to claim 50, refer to the rejection of claim 5. 

Referring to claims 52 and 57, refer to the rejection of claims 1 and 28; and claim 

6. 

Referring to claims 53 and 60, refer to the rejection of claim 4. 

Referring to claim 54, refer to the rejection of claim 49. 

Referring to claim 55, refer to the rejection of claim 5. 

Referring to claim 58, Baumert et al disclose in Figure 4 wherein the direct- 
mapped/one-way associative memory is searched using a destination address key 
direct-mapped address search. Each destination address corresponds to one output 
port. Refer to Column 4, lines 5-8; and Column 7, lines 54-65. 

Referring to claim 59, refer to the rejection of claim 3. 
4. Claims 7, 12, 22, 31, 41, 51 and 56 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent No. 6,067,300 to Baumert et al in view of U.S. Patent No. 
6,279,097 to Kaku in view of U.S. Patent No. 6,021 ,1 32 to Muller et al, and in further 
view of U.S. Patent No. 5,765,036 to Lim. 

Referring to claims 7, 12 and 31, Baumert et al do not disclose wherein the 
number of memory accesses required per Ethernet frame is one of: one cycle per frame 
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for address resolution; one cycle per frame for address learning; one cycle per frame for 
transmission read; one cycle per frame for transmission write; one cycle per eight bytes 
for a frame data read; and one cycle per eight bytes for a frame data write. 

Lim discloses a shared memory device which allows for one system to write data 
to a memory location in one cycle and another system to read the data on the next data 
transfer cycle. This allows for maximum flexibility in a system using a shared memory. 
Refer to Column 8, lines 22-39. Therefore, it would have been obvious to one of 
ordinary skill in the art at the time the invention was made to include wherein the 
number of memory accesses required per Ethernet frame is one of: one cycle per frame 
for address resolution (none); one cycle per frame for address learning (none); one 
cycle per frame for transmission read; one cycle per frame for transmission write; one 
cycle per eight bytes for a frame data read (none); and one cycle per eight bytes for a 
frame data write (none). One would have been motivated to do so to write data in one 
cycle and read data in the following cycle, thereby allowing for fast data transfer. 

Referring to claims 22, 41 , 51 and 56, Baumert do not disclose wherein a packet- 
based network switch implements an IEEE Standard 802.3 communication protocol. 
Refer to the Muller et al rejection part of claim 3. 

Baumert et al also do not disclose wherein the number of memory accesses 
required per Ethernet frame is one of: one cycle per frame for address resolution; one 
cycle per frame for address learning; one cycle per frame for transmission read; one 
cycle per frame for transmission write; one cycle per eight bytes for a frame data read; 
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and one cycle per eight bytes for a frame data write. Refer to tlie Lim et al rejection part 
of claims 7, 12 and 31. 

5. Claims 16,17, 35 and 36 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over U.S. Patent No. 6,067,300 to Baumert et al in view of U.S. Patent No. 
6,279,097 to Kaku in view of U.S. Patent No. 6,021 ,1 32 to Muller et al, and in further 
view of U.S. Patent No. 6,088,793 to Liu et al. 

Baumert et al do not disclose wherein the Transmit Descriptor Table comprises a 
FIFO memory structure (claims 16 and 35), and wherein the FIFO memory structure 
comprises a circular FIFO memory structure, the FIFO memory structure comprising a 
head memory pointer and tail memory pointer (claims 17 and 36). 

Liu et al disclose in Figure 4 line address buffer LAB 230 which is a circular FIFO 
buffer with 16-20 entries, a head pointer and a tail pointer. Entries are deallocated by 
indexing the tail pointer of the FIFO so the first arriving packets are transmitted first. 
Refer to Column 4, line 55 to Column 6, line 3. Therefore, it would have been obvious 
to one of ordinary skill in the art at the time the invention was made to include wherein 
the Transmit Descriptor Table comprises a FIFO memory structure (claims 16 and 35), 
and wherein the FIFO memory structure comprises a circular FIFO memory structure, 
the FIFO memory structure comprising a head memory pointer and tail memory pointer 
(claims 17 and 36). One would have been motivated to do so in order to allow the first 
arriving packet in the memory structure to be serviced first and to utilize the pointers to 
determine packet service order in the memory structure. 
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6. Claims 26, 27, 45 and 46 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over U.S. Patent No. 6,067,300 to Baumert et al in view of U.S. Patent No. 
6,279,097 to Kaku in view of U.S. Patent No. 6,021 ,1 32 to Muller et al, and in further 
view of U.S. Patent No. 5,940,375 to Soumiya et al. 

Referring to claims 26 and 45, Baumert et al do not disclose wherein the buffer 
bus register comprises a LIFO. 

Soumiya et al disclose in Figure 4 a system wherein quality class queues 409 are 
inside a common buffer 406 that make up a LIFO buffer. Refer to Column 1 8, lines 44- 
52. Therefore, it would have been obvious to one of ordinary skill in the art at the time 
the invention was made to include wherein the buffer bus register comprises a LIFO. 
One would have been motivated to do so in order to allow the top of the buffer to be 
serviced first. 

Referring to claims 27 and 46, Baumert et al do not disclose wherein the LIFO 
comprises an eight-location LIFO. However, the LIFO disclosed in Soumiya et al can 
contain any number of locations to store packets, including eight. 

Response to Arguments 

7. Applicant's arguments filed July 21 , 2008 have been fully considered but they are 
not persuasive. 

The newly added limitations to the independent claims required a new reference, 
U.S. Patent No. 6,067,300 to Baumert et al. In response to the argument that the 
subsequent action must be non-final (page 34, line 15 to page 35, line 8): The newly 
added limitations to the independent claims require further search and a new reference. 
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The new limitations cliange tlie scope of tlie claim, such as by adding "a second single 
access to access the packet destination address at the indexed location using the key". 
Conclusion 

8. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHRISTINE NG whose telephone number is (571)272- 
3124. The examiner can normally be reached on M-F; 8:00 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Firmin Backer can be reached on (571) 272-6703. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding tlie status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



C. Ng 

October 20, 2008 
/FIRMIN BACKER/ 

Supervisory Patent Examiner, Art Unit 2416 



